Extended Abstract: Combining a Logical Framework with an RUP Checker for SMT Proofs

نویسنده

  • Duckki Oe
چکیده

We describe work in progress on a new approach, and associated tools, for checking proofs produced by SMT solvers. The approach extends our previous work on LFSC (“Logical Framework with Side Conditions”), a meta-language in which different proof systems for different SMT solvers can be declaratively specified. In this paper, we show how the LFSC proof checker can delegate the checking of propositional inferences (within a proof of an SMT formula) to a propositional proof checker clcheck based on Reverse Unit Propagation (RUP). This approach shows promising improvements in proof size and proof checking time for benchmark proofs produced by the clsat QF IDL solver. We also discuss work in progress to replace clcheck with a different RUP checker we are developing called vercheck, whose soundness we are in the process of statically verifying.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

CVC3 Proof Conversion to LFSC

This technical report gives definitions for conversion methods for proofs generated by the SMT solver Cvc3, into a format readable by the proof checker LFSC. We will discuss proofs in the quantifier-free linear real arithmetic logic (QF LRA) of SMT. LFSC (“Logical Framework with Side Conditions”) is a proof checker based on the Edinburgh Logical Framework (LF), a high-level declarative language...

متن کامل

LFSC for SMT Proofs: Work in Progress

This paper presents work in progress on a new version, for public release, of the Logical Framework with Side Conditions (LFSC), previously proposed as a proof meta-format for SMT solvers and other proof-producing systems. The paper reviews the type-theoretic approach of LFSC, presents a new input syntax which hides the type-theoretic details for better accessibility, and discusses work in prog...

متن کامل

Extending SMTCoq , a Certified Checker for SMT ( Extended

This extended abstract reports on current progress of SMTCoq, a communication tool between the Coq proof assistant and external SAT and SMT solvers. Based on a checker for generic first-order certificates implemented and proved correct in Coq, SMTCoq offers facilities both to check external SAT and SMT answers and to improve Coq’s automation using such solvers, in a safe way. Currently supporti...

متن کامل

Development of a termination checker for Dedukti

Dedukti [12] is a formal proof checker based on a logical framework called the λΠ-calculus modulo, which is an extension of the simply-typed lambdacalculus with dependent types (e.g. lists of size n) and an equivalence relation on types generated by user-defined rewrite rules (like in Agda or Haskell). Proofs generated by some automated theorem provers (e.g. Zenon, iProver) or proof assistants ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011